Robust Geometric Computations for Vision and Robotics
نویسنده
چکیده
A new technique, the hidden variable method, is described for the creation of robust geometric algorithms: algorithms which can be implemented with absolute reliability using rounded nite precision arithmetic. The speciic application given here is an algorithm for computing arrangements of line segments in two dimensions: determining how a set of line segments subdivides the plane into vertices, line segments, and polygons. Using rubber band curves, an implicit representation for the line segments, the algorithm can generate an arrangement with N bits of accuracy using rounded arithmetic with just N + 6 bits of precision. Applications of this algorithm to problems in vision and robotics are discussed.
منابع مشابه
Handbook of geometric computing - applications in pattern recognition, computer vision, neuralcomputing, and robotics
Many computer scientists, engineers, applied mathematicians, and physicists use geometry theory and geometric computing methods in the design of perception-action systems, intelligent autonomous systems, and man-machine interfaces. This handbook brings together the most recent advances in the application of geometric computing for building such systems, with contributions from leading experts i...
متن کاملA Unified Language for Computer Vision and Robotics
Geometric algebra is an universal mathematical language which provides very comprehensive techniques for analyzing the complex geometric situations occurring in artiicial Perception Action Cycle systems. In the geometric algebra framework such a system is both easier to analyze and to control in real time computations. This paper describes the application of rotors and motors for tasks involvin...
متن کاملAn Approach for Solving Systems of Parametric Polynomial Equations
1.1 Abstract An approach for solving nonlinear polynomial equations involving parameters is proposed. A distinction is made between parameters and variables. The objective is to generate from a system of parametric equations, solved forms from which solutions for speciic values of parameters can be obtained without much additional computations. It should be possible to analyze the parametrized ...
متن کاملFig. 10. Robot Executing the Task Programmed in the Vrr Environment Fig. 8. Vrr Environment 3.1. Scene Segmentation Fig. 3. Range Image
Virtual reality robotics (VRR) needs sensing feedback from the real environment. To show how advanced 3D vision provides new perspectives to fulfill these needs, this paper presents an architecture and system that integrates hybrid 3D vision and VRR and reports about experiments and results. The first section discusses the advantages of virtual reality in robotics, the potential of a 3D vision ...
متن کاملSymbolic-numeric methods for solving polynomial equations and applications
This tutorial gives an introductive presentation of algebraic and geometric methods for solving a polynomial system f1 = · · · = fm = 0. The first class of methods is based on the study of the quotient algebra A of the polynomial ring modulo the ideal I = (f1, . . . , fm). We show how to deduce the geometry of the solutions, from the structure of A and in particular, how solving polynomial equa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1989